Random multiparty entanglement distillation 
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We describe various results related to the random distillation of multiparty entangled states - that 
is, conversion of such states into entangled states shared between fewer parties, where those parties 
are not predetermined. In previous work [l[ we showed that certain output states (namely Einstein- 
Podolsky-Rosen (EPR) pairs) could be reliably acquired from a prescribed initial multipartite state 
(namely the W state \W) = ^=(|100) + |010) + |001))) via random distillation that could not 
be reliably created between predetermined parties. Here we provide a more rigorous definition of 
what constitutes "advantageous" random distillation. We show that random distillation is always 
advantageous for VF-class three-qubit states (but only sometimes for Greenberger-Horne-Zeilinger 
(GHZ)-class states). We show that the general class of multiparty states known as symmetric Dicke 
states can be readily converted to many other states in the class via random distillation. Finally we 
show that random distillation is provably not advantageous in the limit of multiple copies of pure 
states. 



I. INTRODUCTION 

Entanglement in quantum information theory is often 
considered as a resource which can be used by phys- 
ically separated parties to perform tasks such as quantum 
teleportation [1] or superdense coding under the re- 
striction of the parties to local operations and classical 
communications (LOCC). Under LOCC the parties can 
perform local quantum operations on their own portions 
of the entangled states and exchange classical informa- 
tion with each other through some classical communica- 
tion channels, but not perform joint quantum operations 
or (equivalently) exchange quantum information. It is 
known that parties cannot increase their shared entan- 
glement under LOCC, which motivates the view of en- 
tanglement as a resource. 

Determining what may be accomplished with some 
particular entangled state under LOCC provides an oper- 
ational description of that state, which can in some cases 
be used as an entanglement measure - for example the 
well-known result [6| that the maximum ratio at which 
maximally- entangled EPR pairs 



l*> = ^(loo) 



|H)) 



AD 



(1) 



can be obtained through LOCC is the entanglement en- 
tropy E s (ip AB ) = S{p A ), where 



S(p) = -trplog 2 p 

PA = —toB(\ll>AB)(lpAB\ 



(2) 
(3) 



In general, the properties of multiparty entangled 
states (those shared between more than two parties) are 



much less- well understood than those of two-party states. 
For example, there is no single well-defined maximally 
entangled state in the multiparty case. It appears that 
multiparty states can divided into distinct classes 0, [1| , 
and even in the three-party case it is not known whether 
or not all entangled states can be reversibly obtained 
through LOCC from a finite selection of other states 
- the "minimal reversible entanglement generating set" 
(MREGS) 0. 

A topic of interest in the description of multiparty en- 
tangled states is the conversion of these states into, gen- 
erally, states shared between fewer parties, and specifi- 
cally two-party states. Since there are many results on 
the operational properties of two-party states, consider- 
ing such a conversion provides useful information in the 
multiparty case. 

Several results e.g. 0, HI H El El, El exist re- 
garding the conversion of multiparty to two-party entan- 
gled states shared between predetermined parties. In [l[ 
we demonstrated that some two-party entangled states 
which could not be reliably obtained (i.e. probability 
< 1) between predetermined parties could be reliably ob- 
tained (probability — > 1 in the limit of many "rounds" of 
distillation) between parties which were randomly deter- 
mined in the course of a LOCC-protocol - a process we 
refer to as "random distillation" . Specifically we showed 
that one can reliably distill one EPR pair from a single 
W between random parties, versus doing so with a prob- 
ability at most 2/3 between predetermined parties. The 
random distillation rate exceeds even the asymptotic rate 
of #2(1/3) ~ 0.92 EPRs per W between predetermined 
parties in the many-copy limit, where H% is the binary 
entropy function 



H 2 (x) = —xlog 2 (x) - (1 - x) log 2 (l - x). 



(4) 
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In this paper, we address a number of questions in ran- 
dom distillation. Firstly, our criterion in [1| for what con- 
stituted "advantageous" random distillation was some- 
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what problematic, in particular when considering mul- 
tiple copies of states. Here we provide a new criterion 
for advantageous random distillation applicable to any 
pure-state case, including that of collective operations on 
multiple copies of a state. We also ask whether random 
distillation gives an advantage in the many-copy limit, 
and demonstrate that it does not. 

Secondly, in our previous paper we considered only a 
small number of specific states. Here we consider the 
random distillation properties of general classes of states 
- specifically, distilling the general classes of three-qubit 
pure-state entanglement, the GHZ and W classes. We 
show that all W-class states can undergo advantageous 
random distillation, but the GHZ class contains examples 
both of states which can and cannot. 

Finally, we previously considered primarily distillation 
to two-party EPR pairs. Here we consider a class of final 
states shared between larger numbers of parties. For the 
multiparty entangled states known as symmetric Dickc 
states, we briefly demonstrate a class of output states 
which may be reliably obtained through LOCC only by 
random distillation. 



the reduced state of \ip)(i/)\, traced over all Ajg{j >T y. 

For the single-copy analogues of these quantities, for 
the distillation 



(g)l<f 



®N A . A . 
A l A ] 



LOCC V 



we define 



E ai J {^) EE SUp {NaiAj) 

E a (ij)) = max (sup (Na t a j)) 
£ 4 (V0 = sup(^iV A4Ai ) 



(11) 



(12) 
(13) 

(14) 



We noted in [l[ that for the three-party W state 



\W) = ^=(|ioo) 



|010) + |001» 



ABC 



(15) 



II. DEFINITIONS 

For conversion of an M-party pure state 
pairs |$) through LOCC 



\tglJV 



®N A . A . 
' AiAj 



locc »j 



we define 



N-+oo ^ 

noo I I \ NArAj 

E^(ip) = m.ax. sup — - 

ij N^oo N 



sup 



N 



to EPR 

(5) 

(6) 
(7) 
(8) 



That is, represents the maximum rate of EPR distil- 
lation between parties / and J (with the help of all other 
parties), E^° represents the highest distillation rate of 
EPR pairs between any given pair of parties and E%° the 
highest total EPR distillation rate, irrespective of which 
parties share them. 

In this asymptotic case (though not generally) E° 
is equal to the entanglement of assistance jlOj . with [R 
showing that 



E: 



m\n{S(p AlT ), S(p A T )} 



(9) 



where the minimization is over the division of parties 
other than Ai and Aj into two groups T and T (i.e. over 
bipartite "cuts" separating all parties into two groups, 
one containing Ai and one containing Aj) and 



PAiT = ^A 



mm, 



(10) 



it is possible to obtain an EPR through LOCC between 
random parties but not specified parties. Hence even 
though (from [Hj]) Ef(W) = ff 2 (l/3) » 0.92, we find 



Et°(W) > 1. However [1| further noted that the condi- 
tion E t > E s could also be trivially satisfied, for example 
by the state \$)ab ® \®)bc, for which E t = 2 > E s = 1. 

We would therefore like to find a condition that more 
generally captures when true "random distillation" is ad- 
vantageous - that is, one obtains a greater entanglement 
yield due to the nondeterministic nature (in terms of 
which parties receive the final state) of the distillation 
, rather than there simply being somewhat independent 
entanglements between different pairs of parties. We 
would further like to define such a condition in terms 
of general pure-state bipartite entanglement measures, 
rather than solely in terms of the distillable EPR pairs. 

We thus consider the LOCC-conversion (via a protocol 
P) of an initial pure state ?/> to final pure multipartite 
states ipf with probabilities pf. 



V> ^ {i>f,Pf} 

LOCC 



(16) 



and the LOCC conversion (via a protocol Q) of multi- 
party states ipf to pure two-party states ip giJ with prob- 
abilities p„ 



LOCC 



(17) 



(note that in the above, / and J are not necessarily the 
same for every g). 

We define, for some bipartite pure-state entanglement 
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measure E 



Au(ipf 
E sp (i>f 

E r nd(4> 



u J 

sup Vp/£ sp (^) 
P,Q f 

E rnd (^ N ) 



N 

E sp (i>® N ) 
N 



N 

N - 



(18) 

(19) 
(20) 

(21) 
(22) 



where the supremums in the above expressions are over 
all possible LOCC protocols P and Q. 

Hence E rnc i represents the supremum of the expected 
entanglement (as measured by E) obtained by whichever 
pair of parties has the highest entanglement once the 
protocol has been performed, while E sp is the corre- 
sponding quantity for parties chosen before performing 
the protocol. Thus E rnc i > E sp in general, and, if 
E rn d(ip) > E sp (^), this represents genuine advantageous 
random distillation as discussed above. 

While as mentioned any bipartite pure-state measure 
E may in principle be used, for the remainder of this 
paper and our results (with the exception of Section IIV|) 
we shall adopt as our measure the entanglement entropy 
E s , i.e. the Von Neumann entropy S of the reduced state 
as noted above. We thus define 



E(i/j A b) = E s (iPab). 



III. W AND GHZ-CLASS STATES 



(23) 



In [l[ we demonstrated advantageous random distilla- 
tion for the three-party W and similar states, and that 
random distillation was not advantageous for certain 
GHZ-like states. However no general result was obtained 
for the general GHZ and W classes noted in [7], into 
one of which any three-qubit pure state with genuine 
tripartite entanglement may be classed. Here we find 

Theorem 1: 

For any W-class pure entangled three-qubit state tpw 

E rnd (ip w ) > E s (if) W ) (24) 

Proof: 

We make use of the following simple lemma 

Lemma 1: For a general normalised two-qubit pure 

state 

V> = (coo|00) + coi|01) + c 10 |10)+cn|ll)) AB (25) 

the entanglement measure S(pa) increases monotonically 
with the concurrence Hal 



and S(pa) is a convex function of q{ip) in the range 
< q < 1 , corresponding to < S < 1 . 

Proof: Explicit calculation shows 



s( Pa ) = M = h 2 bOf (27) 



and that 



dq 2 



> 0, < S < 1 □ 



(28) 



We define q sp , q rn d etc. as analogous quantities to 
E sp , E rn d etc., with q as the entanglement measure. The 
quantity q is a useful measure in this case since it is 
second-order in the state's coefficients. Thus, for re- 
peated rounds of unitaries and measurements, probabil- 
ities and normalisation factors cancel out when calculat- 
ing (g), as shown below. Since the E x (i.e. E rnc i, E sp 
etc.) are expectation values for S, it follows from the 
convexity result that 



E X (1P) > f(q x (4>))- 



(29) 



Note then that by this definition q x (4>) f 1 {Ex{'^)), 
in general. 



A. The W protocol 

We first consider the protocol of [l| (which we will refer 
to as the W protocol) for obtaining an EPR pair from 
a W state. This consists of all three parties repeatedly 
applying the unitary 



|0> 



v/l^|0)+ e |2), |1>— >|1) (30) 



followed by all performing the projection 



F 



+ |1)(1|, G=|2)(2|. 



(31) 



q{i>) = 2|c ici - CooCii] 



(26) 



If all three parties get outcome F, the protocol is re- 
peated. If exactly one party gets outcome G, the other 
two parties have an EPR pair, the expectation value of 
their eventual entanglement tending to unity in the limit 
of many repetitions and small e. (The probability of the 
protocol aborting due to failure, where two or more par- 
ties get G, is negligible in this limit). 

(We also show in [l| that random distillation is advan- 
tageous for a finite number of rounds, with a protocol 
for which the probability of obtaining a randomly-shared 
EPR pair from a W within R rounds is ^frj- This ex- 
ceeds the single-copy limit (for predetermined parties) 
of 2/3 for R > 3 and the asymptotic limit of 0.92 for 
R > 12.) 

Note that the W state enjoys a special property that 
makes our previous analysis of random distillation of an 
EPR from a W state simple - a failed round (that is, 
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where all parties obtain outcome F) returns the state to 
a W. Therefore in the limit of many rounds and small 
e (where success and failure of this kind are the only 
outcomes with non-negligible probability) the protocol is 
"reset" after each failure and every round can be anal- 
ysed in the same way. In contrast, this is not the case 
for a general three-qubit pure state. Indeed, whenever a 
round of random distillation fails a general three-qubit 
state becomes a new state. For this reason, the analysis 
of multi-round random distillation for the general three- 
qubit state is not entirely trivial. In the following, we will 
use the properties of the concurrence discussed above to 
perform such an analysis. Before doing so, let us first 
demonstrate the evolution of a general three-qubit state 
under the W protocol. 

Consider then applying this protocol to a general three- 
qubit pure state shared between Alice, Bob and Charlie: 



Hi) abc = |0)a(a:ooo|00) + A;oi |01) 

+ fc 10o |10)+fc llo |ll>) (32) 



where the (...) represent some additional terms whose 
amplitudes we are not concerned with. We define Kqq = 
|fcoo | 2 etc. 

After every party has performed the unitary (|30p the 
state becomes 



\ik)ABC - (1 - £ 2 ) I |0)a((1 - e 2 )fcoo |00) 
+ (1 - e 2 )s[fc i |01) + fcioJIO}] + fcn |ll) y 
+ e|2) A ((l - e 2 )fc 00o |00> + (1 - e 2 )i [fe olo |01> + fcroJlO)] 

+ *n |ll>) +(•••)• (33) 



where 



If all the parties then perform the projection (|3"Tj) and 
all get outcome F the resultant state will differ from the 
initial state. Likewise if these unitaries and projections 
repeat until Alice, say, eventually gets outcome G the 
state then shared by Bob and Charlie will depend on the 
number of rounds performed up to that point. 

In general after R rounds of unitaries and projections 
in which all parties get F, the shared state will be 



Hr)abc = |0> A (fc 00 jOO) + fcoijOl) 

+ fc 10R |10) + fcn R |ll>) + |1>a(. ■ -)bc (34) 



K 00 R 

koi R 

k llR 





) 2 «00o 


1 1 ) 

V P Fn 


...P Fl 


fi A' 

u - e , 


) fc 01 


\J Pf r ■ 


/ ) 

..F Fl 


(i-e 2 : 


) R h 0o 




■ ■P Fl 




R . 

) 2 Kn 


\/Pf r ■ 


■■P Fl 



(35) 
(36) 
(37) 
(38) 



and Pp N is the probability of all parties getting F in the 
Nth round of the protocol after having done so in all 
previous rounds i.e. 



BC 



Pf n =(l-e 2 )[(l-e 2 ) 2 K 00N _ 1 

+ (1 - e 2 )[K 0lN _ t + Xi 0jv _J + Kn^) (39) 

If the parties perform one further round of unitaries, the 
state will be 

\iPr+i)abc = (l-e 2 )5|0) j4 ((l-e 2 )fc o fi |00) 

+ (1 - e 2 )Hk olR \01) + k 10R \W)] + k llR \ll)) 
+ e|2) A ((l-e 2 )fc 00i? |00) 

+ (1 - e 2 )5[/c ij01> + ZcioJlO)] + fcujll)' 

+ (...) (40) 

If the parties then project and Alice alone gets outcome 
G, with probability 

Pg r+1 = e 2 ([l-e 2 ) 2 K mR + {l-e 2 )[K 0lR +K Wn \+K llR 

(41) 

the resultant state will be 

* e|2) A ((l-6 2 )fc O0H |00) 

+ (1 - e 2 )Hk 0lR \01) + fcio R |10)] + fcn H |ll>) _ (42) 

/ B C 



and Bob and Charlie will share a state with entanglement 
(measured by the concurrence q l|26p) 



q.R.+i 



1 



P Gij+i 



! (1 - e 2 ) x 2|fc i H fcio R - k 00R k llR \ (43) 



2/-, _ 2\2R+1 



Pg r+1 Pf r ■■■Pfi 

X |fcoi Q fcl0 - ^OOo&llol 



(44) 



Thus if we consider applying the W protocol to an 
arbitrary three-qubit state we have that for the final ex- 
pected concurrence (qf C ^J ([2"6"| : 
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B. A random distillation for W-class states 



(if °) ^ H E VR+i P G R+ i II P ^ ( 45 ) 

^ R=0 N=l 

oo 

= 2\k olo k 10o - fcoo fcn | x lim V e 2 (l - e 2 f R+1 

e— *-0 z — ' 

(46) 



2|fc i 

o^lOo ^OOo^llol X um . 



1 - (1 - e 2 ) 2 



|fcoio&10o - k Q o ku \. 



(47) 
(48) 



The above bound concerns only Bob and Charlie's en- 
tanglement as a result of Alice eventually getting out- 
come G (and the others F) . However other possible out- 
comes are where instead Bob or Charlie gets G resulting 
in zero Bob-Charlie entanglement, but some entangle- 
ment between Alice-Bob or Alice-Charlie. How much 
entanglement depends on the form of the original state, 
but since the W protocol is symmetric (i.e. invariant 
with respect to permutation of parties), we see that in 
the special case of a symmetric state ^abcP^ the ex- 
pected entanglement due to such outcomes must also be 

|fcoi fc 10 n -fc00 fc llol = l fc 01 - fc 00 fc llol ( since fc 01 = k lQ„ 

for symmetric ipABc), for each of Alice-Bob and Alice- 
Charlie. 

Thus, considering only these outcomes where two par- 
ties share some entanglement and are unentangled with 
the third party, it follows that 



VrnMlsc) > 3|fc01„ ~ fc00 o fcll | (49) 

0] showed that a general VF-class state could be ex- 
pressed as 



(a|100) + /?|010) + 7|001) + J 1 000)) 



ABC 



(50) 



where {a,/3,7, 6} e K and a, (3, 7 > 0, S > 0. We will 
without loss of generality take 7 > (3 > a. 
We find for the state flUB that 



(51) 

(52) 



S(pa) = H 2 (A), where 
A 2 -A + a 2 (/3 2 + 7 2 )=0 

Using (|27[) . we find the corresponding concurrences 
q(p A ) = 2«V/? 2 + 7 2 



q(p B ) = 2/V" 2 + 7 2 
q(p c ) = 2jy/a 2 + f3 2 



(53) 
(54) 
(55) 



It is straightforward to see that q{pc) > q(pb) > q(pa) 
and thus 



E^ w ) = S(p B ). 



(56) 



We will see that a higher entanglement than the above 
may be obtained for a T^-class state by first symmetrising 
it and then performing random distillation via the W 
protocol. Starting with the state ((50)) Alice applies the 
unitary 



(57) 




producing the state 



a|100) + — 1010) + a|001) + — 1000) 

7 7 



ABC 



|2)aC9|10) + 7|01> + *|00)) 



BC 



(58) 



Alice then projects using (|3"Tj) . If she receives outcome 
G (with probability 1 — Paf) the protocol terminates, 
otherwise Bob then applies the unitary 



(59) 




producing the state 
1 



VP. 



af 



— (|100> + |010) + |001>) + ^|000) 

7 7 



SOL 

12) B ( a|10)+a|01) + — 100) 

7 



ABC 

(60) 



AC 

(61 



Bob likewise then projects using (T5Tj) . the protocol ter- 
minating if he gets outcome G. If he gets outcome F 
(conditional probability Pbf), the state obtained is 

/p = — ( lioo) + |010) + 1001) + -1000) 
VPafPbf 7 V 7 /abc 

which is a symmetric state on which the three parties 
perform the W protocol. 

Thus for the overall protocol 



0>w) > (1 — Paf) x 2 



1 



07 



I -Paf 



Paf(1-Pbf) x 2- 



1 



PafPbf 



= 2 1- 



x 3- 



P AF {1-P BF ) 
2 



PafPbf 
/?7 + 2a 2 - 



a 2 f3 2 



(63) 
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We use the Lemma 
Lemma 2: 

qmd(->Pw) =2 ( 1 - ^] fa + 2c? 



ry2 / ry2 



>q(p B ) = 2/3 V« 2 + 7 2 
Proof: See Appendix A. 

Hence from 



(64) 



E rn d(lpw) > f(qmd(lpw)) > /(<?(Ab)) = E sp (tp W ). □ 

(65) 



C. GHZ-class states 

As noted in [l|, the above inequality (E rm i(ip) > 
E sp {ip)) is not generally true for GHZ class states, with 
the GHZ state itself , and more generally states of the 
form a 1 000) + /3j 111) (for which E sp = E rnd ) provid- 
ing a counterexample. One might wonder whether ran- 
dom distillation gives no advantage for any state in the 
GHZ class. Here, we answer this question in the nega- 
tive. More specifically, we find an explicit example of a 
GHZ class state for which random distillation gives an 
advantage over distillation to predetermined parties. 

Our example state is 



|V>g) = a(|100> + 1010) + 1001>) + ej 111) 



3a 2 . 
(66) 

for < {a, (3, 7, S, e} £ R. The three-tangle tabc [ill for 
this state is equal to 16ea 3 , and being non-zero the state 
is thus GHZ-class. 

By symmetry of tpa, we have E sp {ipc) = H 2 {a 2 + e 2 ), 
and 



f-^E^a)) = V8« 2 (l~2a 2 ) 



(67) 



From its symmetry and the analysis of section UlI A( tpQ 
can be randomly distilled to obtain 



q rnd = 3a 



(68) 



It follows that qrudi^c) > / _1 (£'sp('0g)) and hence 
Erudite) > E sp (ijj G ) for a 2 > 8/25. I.e. there exist 
GHZ class states for which random distillation is advan- 
tageous and (as shown in [l|) others for which it is not. 



IV. SYMMETRIC DICKE STATES 

While we do not have a general treatment of random 
distillation applied to pure states shared between > 3 
parties, it is clear that there are such states from which 
final states shared between fewer parties can be reliably 
obtained iff those parties are not predetermined. In [l[ we 
gave the example of the M-party W state, (a symmetric 



superposition of the Af-qubit states with a single excited 
qubit) 

1 



\W M ) = — 7=(|0 . . . 01) + |0. ..010) + (permutations)) 

. (69) 

to which applying the W protocol produces a randomly- 
shared Wm-i state. Considering a bipartite split of the 
initial and final states between one of the parties P who 
shares the final state and all other parties, we see that 



1 



M - 1 



(70) 



where i and / denote initial and final states. Thus such 
a distillation cannot be reliably performed for predeter- 
mined final parties. 

We can also consider a more general class of states 
whose entanglement properties are of some interest 1181 . 
[TqI . [20| - the M-party symmetric Dicke states [U, l22j |. 
These are of the form 

\i>(M, N)) = —rzL= \ N ls > ( M ~ N) 0s) (71) 
V Cn 

where m Cn are the binomial coefficients 

M\ 



A I 



c 



N 



Nl(M — N)\ 



(72) 



and the sum is over all permutations of the individual 
qubits. E.g. 



|V(4,2)) = -L(|0011 



0110) + |1100) 
|1001) + 10101) + |1010)). 



(73) 



Considering the Von Neumann entropy of a party P we 
have 



at M,N \ 
S[a P ' ) 



Ho 



1 



M 



(74) 



and hence any LOCC distillation ip(M, N) — > 
ip(M' , TV') cannot be reliably performed for predeter- 
mined final parties if M Cm 1 < M Cn- 

However, we see that if we apply the W protocol to a 
state ip(M, N) we can reliably obtain either a randomly- 
shared i/j(M — 1,JV) (applying the usual protocol) or 
tp(M — 1, N — 1) (applying the W protocol but with |0) 
and |1) states reversed). Essentially the parties can reli- 
ably "drop" either a |0) or |1) from the terms of the state 
to produce a state randomly shared between one fewer 
party. 

Given that the parties can also (by all applying a 
bit-flip operation) always reliably convert ip(M, N) — ► 
■0(M, M — N), we find that the parties can reliably per- 
form 



\4>(M,N)) — ► \ip(M', N')), or \tp(M\M' ■ 



N')) if 
(75) 



M 1 < M 
N' > (M' 



M) + N 
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many of which output states could not be achieved for 
predetermined final parties. 



V. RANDOM DISTILLATION IN THE 
MANY-PARTY LIMIT 

In our previous paper we show that random dis- 
tillation is useful for the case of a single copy of the W 
state. One might wonder whether random distillation 
remains advantageous in the limit of many copies of a 
general pure state (including W states). Here we show 
that (according to our current definition) the answer is 
no. 

In [l| we showed that one could randomly distill one 
EPR pair from a single W state compared to 0.92 EPRs 
per W between predetermined parties in the many-copy 
limit. Trivially, it follows that for multiple copies of the 
W state we can obtain advantageous random distillation 
in the context of E t > E sp - that is, many copies of the W 
state can produce more EPR pairs in total (summing up 
those between all pairs of parties) than can be obtained 
between predetermined parties. 

However, this does not tell us whether random distil- 
lation remains useful for many copies of a pure state in 
our redefined sense of E rnc i > E sp - obtaining more en- 
tanglement between only two parties when the two are 
not predetermined. 

In what follows, we will discuss the case of two copies of 
W states and note that we find an advantage for random 
distillation for this case. More concretely, we can easily 
devise a simple two-copy analogue to the W protocol, in 
which three parties sharing two W states each repeatedly 
perform the two-qubit unitary 

|00) — » y/l -e 2 |00) + e\2) (76) 

(with all other states (|01), |10), |11)) mapping to them- 
selves) combined with a projection into either a |2) state 
or the SU{2) £g> SU(2) subspace. As with the general 
three-qubit state, in this case repeated rounds change 
the overall state. We find, by considering a four-qubit 
measure analogous to q, that 

E rnd (W® 2 ) > -2[Clog 2 ( - (0.5 - C) log 2 (0.5 - 0] 

re 1.843, where (77) 

Hence 

E rnd (W® 2 ) > Ef p (W® 2 ) = 2H 2 « 1.837. (79) 

Hence there is an advantage to random distillation of 
W® 2 , but the proven advantage is very marginal. We 
see that this extending this protocol in a naive man- 
ner to more copies (i.e performing a unitary |0)® — > 



Vl - e 2 \0)® N + e\2) etc.) will not sustain the advan- 
tage, since for N copies the probability of success will 
fall roughly as O(^r), while not predetermining the par- 
ties will at most triple the expected entanglement. 

Confirming this idea more generally, we find in the 
limit of large N: 

Theorem 2: 



E rnd (^ N ) — ► E sp (^ N ), N^OO. (80) 
In other words, as defined in (|2"Tj) and (|2"2"j) . 

E% d W)=E%W). (81) 

Proof: 

This is shown by the result of [23j, that for a LOCC 
protocol distilling EPR pairs from N copies of a two- 
party pure state o~ab , 

W)% ^ \*)ab (82) 

LOCC 

the probability of getting N' > NS(pa) tends to 
as N — > oo. Specifically the probability shrinks as 
exp(0(— N)). Note that this is stronger than the well- 
known result that optimally (N r ) = NS(pa), since it 
disallows improving on the optimum expected yield even 
some of the time. 

Consider a process (fTB) , where ip = 4>a? A m > f° r some 
pure state 0. The optimum distillation to specified par- 
ties will be to some pair of parties Ai,Aj. where (from 
([9])) the distillation rate is S < j,(AjTf J ) where denotes 
Von Neumann entropy of the bracketed parties' reduced 
state of 4>, Tu in general represents some group of par- 
ties not containing Aj or Aj and is the group that 
minimises S<j,{AiTij), i.e. for any fixed but arbitrary pair 
of parties Ai, Aj. 

S*(Ag*) < S^A^) V Tij. (83) 
Thus, as iV — > oo 

E S M) — ► NS^AjTfj) (84) 

and 

S^AiTfj) > S^AOfj) V ij (85) 

For E rnd {tji) > E sp (tp), by the definition in (|2H)) we 
require at least one possible output state ipf to have 
E S p{^f) > E sp (ifj). Let us consider one such ipf, denoted 
by ipf, and occurring with some fixed probability p'f. 
Suppose optimal distillation of ipf (to specified parties) 
is to parties Ax and Ay with the corresponding bipartite 
cut being between AxT XY on one side (using, here and 
below, / to denote quantities defined for reduced states of 
ip't, analogously to <p above) and its complementary set on 
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the other side. Similar to Eqs. (|83j) and (|85|) . we have for 
each fixed but arbitrary pair i, j, Sf(AiTfj) < Sf(A i T i j) 

for all T i:j and S f (A x T XY ) > 5/(^1^) for all Then, 
in the many-copy limit 

E v W f ) = S f (A x T XY ) > E sp (iP) = NS^AjTfj) (86) 

However, from (|83|) , (|85|) and (|86|) we have that 

S f (A x T*y) > S f {A x T XY ) 

> NS^AjTfj) > NS^{A X T XY ) (87) 

Consider now a bipartite division of ip between the 
group A X T XY acting as a single party (i.e. we allow 
joint quantum operations within this group) denoted by 
A and the group of all other parties acting as a single 
party B. A and B perform the above LOCC protocol 
independently on M copies of rp. Then with probability 
{pf) M , they obtain M copies of ipj. In the limit of large 
M, the parties A and B can, through LOCC, distill these 
copies to MS f (A) > MNS^A) EPR pairs. 

Thus A and B would be distilling more than MNS^(A) 
EPR pairs from MN copies of (f>, and from [23] their 
success probability must be exp(0(— MN)), hence p'j ~ 
cxp(0(— N)). But for E rnd (ip) > E sp (ip) under these 
circumstances would require Sf(A x T XY ) ~ exp(0(JV)), 
which would require a forbidden increase in Schmidt 
number across a bipartite split between group A X T XY 
and all other parties. 

Hence in the limit of large N, we cannot have advan- 
tageous random distillation of N copies of a pure state. 
□ . 



VI. CONCLUSION 

We have generalised several of the results noted for spe- 
cific cases in We have more carefully defined what 
constitutes "random" distillation so that any apparent 
advantage in terms of entanglement yield is specifically 
due to the final parties not being predetermined. The 
advantageous random distillation we previously noted 
for the W and similar states has been shown to apply 
to the general H^-class of three-qubit states (and the 
GHZ class not to have a consistent property in this re- 
spect). We have shown that for the important class of 
symmetric Dicke states our W protocol can achieve con- 
versions between states which are not achievable for pre- 
determined final parties. Finally we have shown that 



advantageous random distillation does not occur in the 
many-copy limit, and hence is a property specific to in- 
dividual quantum states that cannot be considered in a 
regularised form, in contrast to many other entanglement 
properties. 

Clearly we have still only dealt with a limited class of 
states and the extremal conditions of a single copy or the 
many-copy limit. Our quantitative approach does not 
readily generalise to all states - e.g. for random distilla- 
tion to final states shared between more than two parties, 
the lack of a standard entanglement measure makes the 
choice of target state more arbitrary, and an "advanta- 
geous" random distillation is less defined by a measure 
than by the probability of achieving a given target state. 
However, as demonstrated with Dicke states above, two- 
party entanglement measures can be used to determine 
whether or not such states are achievable between prede- 
termined parties. 

For distillation to two-party entanglement from multi- 
ple copies of a state, an open question is how any advan- 
tage due to random distillation scales with the number 
of copies, since we now know such advantage vanishes in 
the many-copy limit. 

As noted in [![, even when the target states are two- 
party and thus the final entanglement is reasonably well- 
defined, the full "structure" of the output of random dis- 
tillation would be defined by a probability distribution 
over final entanglements for given pairs of parties, rather 
than a single number. For example, the W protocol for 
a W state shared between parties A, B, C reliably pro- 
duces an EPR pair between one of the three pairs of par- 
ties AB, BC, AC, with each pairs havinga probability of 
1 /3 of receiving the EPR. As shown in [l| , EPRs can be 
reliably produced from some VF-like states which are not 
symmetric, but in this case the probability of getting an 
EPR is not the same for each pair. An interesting open 
question is what the optimum such probability distribu- 
tion (in terms of E rnc i) is for a given state, and how this 
can be determined from the form of the state. 

The authors acknowledge financial support from 
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MITACS, CIPI and QuantumWorks. 



VII. APPENDIX A 

Proof of Lemma 2 can be done algebraically as follows 
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a 2 (3 3 
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-a 



=a 
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,a 4 /3 2 
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/3 2 ( 8^ +4- - 12 
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a 2 (8^+4+ tL-- 8- -4^ 



4 1 




r 



(89) 
(90) 
(91) 



There are thus 3 terms in the above. We recall that 
< a < (3 < 7. The first term is clearly > since 7 > /3, 
and the other two terms are clearly > since they are 
squared. The first and third terms are both equal to iff 



(3 = 7, but in that case the second term is > 0. Thus 

q rn d > q{pB) □• (92) 
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